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Abstract. Let Ed{£) denote the space of all closed n-gons in R'' (where 
d > 2) with sides of length £i,. . . ,£„, viewed up to translations. The 
spaces Ed{i) are parameterized by their length vectors £ = {£i, . . . ,£n) £ 
M> encoding the length parameters. Generically, Ed{£) is a closed 
smooth manifold of dimension (n — l)(ci — 1) — 1 supporting an ob- 
vious action of the orthogonal group 0{d). However, the quotient space 
Ed{£)/0{d) (the moduli space of shapes of n-gons) has singularities for 
a generic £, assuming that d > 3; this quotient is well understood in the 
low dimensional cases d — 2 and d — 3. Our main result in this paper 
states that for fixed d > 3 and n > 3, the diffeomorphism types of the 
manifolds Ed{£) for varying generic vectors £ are in one-to-one corre- 
spondence with some combinatorial objects - connected components of 
the complement of a finite collection of hyperplanes. This result is in 
the spirit of a conjecture of K. Walker who raised a similar problem in 
the planar case d — 2. 

1. Introduction 

It is well-known that essentially any closed smooth manifold can be realized 
as the configuration space of a mechanism [U], |12j . One may therefore 
consider the following inverse problem: Is it possible to determine metric 
parameters of a mechanism knowing the topology of its configuration space ? 
A statement in this spirit (see [14] ) , was proven in [2j for configuration spaces 
of linkages in M^, while the case of planar linkages was settled in [13] . These 
results answered positively the conjecture raised by Kevin Walker [H] in 
1985. In paper [3] the inverse problem was solved for a class of spaces of 
polygonal chains. 

In this paper we consider the inverse problem for the spaces of polygons of 
arbitrary dimension d > 2. Let i = € M" be a vector (called 

the length vector) with positive real coordinates h, . . . ,ln- For every d > 2, 
consider the space Ed{i) given by 

n 

E,{£) = {{ui, ...,un)€ (S'^-'r ■■ Y.^kUk = 0}. 

fc=l 

The points of Ej^{l) can be understood as closed n-gons in with sides 
of length li, . . . ,ln, viewed up to Euclidean translations. The question we 



Date: April 11, 2011. 



1 



2 MICHAEL FARBER AND VIKTOR FROMM 

study in this paper is whether one may determine I (up to certain natural 
equivalence) knowing the homeomorphism type of the manifold E^it). 

The orthogonal groups 0((i) and SO(d) act naturally on E^iV) and the quo- 
tient Ed{i)/SO{d) is the moduli space of shapes of closed n-gons in M'^ with 
sides li, . . . ,ln. In the cases d = 2 and d = 3 this quotient is generically a 
closed smooth manifold which is well-understood [7] , [11] , [10] , [1] . However 
for d > 3 the quotient space Ed(i)/SO{d) has singularities for a generic i. 
This explains our choice in this paper to study rather the manifold E^i^i) 
and not the quotient Ed{t) /SO(d), since we intend to include the case d> 3. 

Definition 1.1. A length vector i is called generic if there is no subset 
J C {1, . . . , n} so that Ij = h- 

For a generic length vector i E M" the space E^(i) is a closed smooth 
manifold of dimension 

dim Ed{i) = (n - l)(d - 1) - 1, 

see Proposition 13.11 

Given a permutation a : {1, . . . , n} {1, . . . , n} and a length vector i G M" 
one may define a{i) G M" by a{i) = (^o-(i)) • • • ) K{n))- Obviously the map 
{ui,...,Un) H> (ti^(i), . . . ,M^(„)) is a diffeomorphism Ed{t) Ed{a{t)). 
Thus we see that the length vector a{t) obtained by permuting the co- 
ordinates of d. defines a diffeomorphic manifold. 

Definition 1.2. We say that two generic length vectors G M>, where 
I = {li, . . . ,ln) and i' = {I'l, . . . , I'n), lie in the same chamber if for any subset 
J C {1, . . . , n} one has Ij > Yl h ^/ ^'^d only if X] > ^'j- 

It is clear that the set of all vectors i' lying in the same chamber with a 
given vector £ is a convex set. 

Our main result in this paper states: 

Tlieorem 1.3. Let i^i' G M" be two generic length vectors and let d>3. 
The following conditions are equivalent: 

(a) The manifolds Ed{i) and Ed{i') are 0{d)-equivariantly diffeomorphic; 

(b) The cohomology rings H*{Ed{t)\'L2) and H*{E(i{i')]'^2) CLre isomorphic 
as graded rings. 

(c) The rings H^'^-^>{Edi£);Z2) and H^'^~^> {Ed(l')]'L2) are isomorphic. 

(d) For some permutation cr : {1, . . . , n} — )• {1, . . . , n\, the length vectors I 
and cr{i') lie in the same chamber; 

The equivalence (a) 44> (d) can be interpreted as follows. For any subset 
J C {1, . . . , n} consider the hyperplane Hj in with coordinates li, . . . ,ln 
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given by the equation 



Varying J we obtain 2"'"^ hyperplanes Hj (since J and its complement 
determine the same hyperplane). The complement of the union of these 
hyperplanes 



consists of all generic length vectors and the permutation group of n sym- 
bols S„ acts naturally on it. Theorem 11.31 states that for given n and d 
the 0((i)-equivariant diffeomorphism types of manifolds £^(1) for varying 
generic length vectors i, are in one-to-one correspondence with the S„-orbits 
of the connected components of ([1]). Thus we obtain a complete classification 
of the spaces of polygons Ed{t) in purely combinatorial terms. 

The projection p : Eci{t) — > S"^^^ given by p{ui, . . . , u„) = ?i„ is a fibration 
and its fiber is the chain space CJ(^) studied in i3|. The main result of 
[3] requires that the length vector I is dominated, see [3], page 2. This 
assumption is not present in Theorem 1 1 . 3 1 dealing with the spaces of polygons 
instead of the chain spaces. 

In the case d = 2 the space of polygons -E'd(^) is diffeomorphic to the product 
Ml X where = £'2(^)/SO(2) is the moduli space of planar polygons. 
From [3] and [13] we know that two generic length vectors ^, G M> lie in the 
same chamber iff the integral cohomology rings H*{Mi;'Z) and H*{Mii]'L) 
are isomorphic. 

The proof of Theorem 11.31 is given in §5. We invoke techniques quite similar 
to those used in [2] and in [3], applying Morse theory and exploiting the 
result of Gubeladze [5] on isomorphism problem for monoidal rings. However 
in this paper we require one additional tool - a lacunary principle for Morse 
- Bott functions which is developed in section ^|2l we believe that it is of 
independent interest and can be used in many other situations. 

In section 6 below we give an example of two length vectors ^, i' so that 
the corresponding spaces Ed{(.) and Ed{i') have identical Z2-Betti numbers 
but lie in different orbits of chambers under the permutation action. Thus, 
one is unable to distinguish between different orbits of chambers using the 
Betti numbers alone, i.e. without exploiting the product structure of the 
cohomology ring H*(Ed{i);1,2)- 

2. A Lacunary Principle for Morse-Bott Functions 

The classical lacunary principle in its simplest form states that a Morse 
function is perfect if the Morse indices of all critical points are divisible by 
an integer k > 2. Recall that perfectness of a Morse function means that 
the Morse inequalities are satisfied as equalities. In this section we propose 
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a generalization of the lacunary principle for Morse - Bott functions, which 
will be used in the proof of Theorem 11.31 

Definition 2.1. Let k > 2 be an integer. A closed manifold C is called 
k-lacunary if the homology groups Hj{C;7j) have no torsion and are trivial 
in all dimensions j which are not divisible by k. 

Proposition 2.2. Let M be a smooth compact manifold, possibly with bound- 
ary. Let f : M ^ M be a smooth function which is nondegenerate in the 
sense of Bott. If dM ^ % we will additionally assume that dM coincides 
with the set of points where f achieves its maximum and df ^ on dM. 
Suppose that for some k >2, each connected critical submanifold C <Z M of 
f is k-lacunary (see Definition \2.1\) and the Morse - Bott index indj(C) of 
C is divisible by k. Then f is perfect, i.e. 

(2) H4M;Z)c^ 

CcCrit(/) 

where C runs over the connected components of the set of critical points of 
/• 

Proof. We will use induction on the number of critical levels of /. Let 
to < ti < ■ ■ ■ < tk he regular values of / such that /(M) C {to,tk) and for 
i = 0, . . . ,k — 1 each interval contains a single critical value of /. 

Let Mi denote f~^{—oo,ti\. We want to show inductively that 

(3) H,{Mf,Z)c^ i/,_i„d,(c)(C;Z). 

f(C)<k 

For i = 1, the interval (— cxD,ti) contains exactly one critical value of / (the 
minimum). Hence the desired isomorphism ([3]) follows from the fact that 
Ml deformation retracts onto the union of all the critical submanifolds C, 
for which /(C) < ti. 

Observe that our assumptions imply that for every critical submanifold C 
of / the cohomology group H^{C;Z2) = Hom(i7i(C; Z), Z2) vanishes. Thus 
the unstable bundle of C is orientable and, using excision and the Thom 
isomorphism, one obtains 

-ind f{C) 

(C;Z). 

In particular, we see that the non- vanishing groups Hj{Mi^i, Mi;Z) are 
torsion free and are concentrated in degrees j which are multiples of k. 

Arguing inductively, we can now assume that the non-vanishing groups 
H^i^Mi]!?) are all in degrees which are multiples of k. Then from the long 
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exact sequence of the pair (Mj+i,Mj) one obtains 

(4) H,{Mi+r,^) ^ H,{Mf,Z)®H,{Mi+i,Mi;Z) 

^ H4Ph;Z)(B i/,_i„d,(C)(C;Z). 

f{C)e{u,u+i) 

Combining these isomorphisms for i = 1, . . . , A; we get the isomorphism ([3]) 
for i + 1. This completes the proof. □ 

Next we give sufficient conditions for a collection of homology classes repre- 
sented by a collection of submanifolds to form a basis in homology. 

Proposition 2.3. Suppose that additionally to the assumptions of Propo- 
sition \2.SX for each critical suhmanifold C d M of f we are given a closed 
suhmanifold Wc C M and a finite collection of closed submanifolds Wc = 
{Z; Z C Wc} such that the following conditions are satisfied: 

(1) C C Wc, and dimWc = ind/(C) + dimC, 

(2) The function f\Wc is nondegenerate in the sense of Bott and achieves 
its maximum on C , 

(3) Each Z € Wc is transversal to C as a suhmanifold ofWc, 

(4) The set of homology classes [Z n C] € H^:{C;Z2), for all Z G Wc, 
forms a basis o/-ff*(C;Z2). 

Then the set of the homology classes [Z] € i7<,(M; Z2), for all Z € Wc o,nd 
for all critical submanifolds C C Crit(/), forms a basis of H^{M;Z2) ■ 

Proof. We will use the notations introduced in the beginning of the proof of 
Proposition 12.31 

Our inductive statement is that for i = 1,2, . . . ,k the set of homology classes 
[Z] G H^:{Mi; Z2) for all Z € Wc and for all ctirical submanifolds C G 
Crit(/) satisfying f{C) < ti forms a basis of H^{Mi;Z2). 

We know that the manifold Mi deformation retracts onto the disjoint union 
of the critical submanifolds C on which / achieves its minimum. For such 
a C we have Wc = C and the family Wc = {Z; Z C Wc} is such that 
the classes [Z] E iJ*(C; Z2) form a basis of H^,{C;Z2). Hence the set of 
all homology classes [Z] G H^,{Mi;Z2) (where Z G Wc and C is a critical 
suhmanifold of / satisfying f{C) < ti) forms a basis. This proves our 
inductive statement for i = 1. 

Assume that the inductive statement is true for i and consider its validity 
for i + 1. We know that the classes [Z] G ff*(Mi; Z2) for ah Z G Wc and for 
all C with /(C) < ti form a basis of if,= (Mj; Z2). In view of isomorphism ([4]) 
it is enough to show that the set of relative homology classes [{Z, Z n Afj)] G 
H^{Mi+i, Mi- Z2) is a basis of H^{Mi+i, Mi] Z2), where Z e Wc and C 
runs over all critical submanifolds C of / with /(C) G {ti,ti+i). Using a 
combination of excision, deformation retraction and the Thom isomorphism 
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one obtains an isomorphism 

H,{Mi+^,Mi-Z2)^ i/,_i„d,(c)(C;Z2) 

and, as is well-known, under this isomorphism the image of the homology 
class [{Z,Z n Mi)] equals [Z Ci C] G i7*_ind/(C; Z2). Thus we see that 
our assumptions imply that the relative homology classes [{Z,Z D Mi)] £ 
H^:{Mi^i, Mi] Z2) form a basis of -ff*(Mj_|-i, Mj; Z2) confirming the induction 
step. 

This completes the proof. □ 

Next we give a version of Proposition 12.31 with integral coefficients. 

Proposition 2.4. Suppose that additionally to the assumptions of Proposi- 
tion \2.3[ each of the submanifolds Z € Wc is oriented. Fix an orientation of 
the normal bundle to C in Wc- Then each intersection ZOC is canonically 
oriented and the symbol [Zr\C] € H^{C; Z) will denote the homology class of 
C realized by ZnC. Assume that for each critical submanifold C C Crit(/) 
the collection of classes [Z CiC] € -ff*(C;Z), where Z G Wc, forms a basis 
of H^{C;Z). Then the collection of the homology classes [Z] G i7*(M;Z), 
for all Z G Wc o-nd for all critical submanifolds C C Crit(/), forms a basis 
ofH^iM-Z). 

The proof of Proposition 12.41 is similar to that of Proposition 12.31 and is 
omitted. 

3. Basic facts about the spaces of polygons Ed{l) 

We collect in this section some basic facts about E(i{t). Versions of these 
statements for other closely related spaces are well-known and are provable 
by similar arguments. 

First we show that for a generic length vector ^ G M" the variety E^^i) is a 
closed smooth manifold of dimension d(n — 1) — n. 

Consider the map F : (M'^)"'~^ — )• M" given by the formula 

(fl, . . .,Vn-l) ^ i\vi\, \V2 - Vi\, \Vn-l - Vn-2\, l^'n-ll)- 

One clearly has Ed{i) = F~^{i) as the following picture explains. The map 
F is smooth on the open subset O C (M'^)""^ given by the inequalities vi 7^ 0, 
Vj 7^ f for J = 1, . . . , n — 2 and Vn-i 7^ 0. Clearly E^^i) is contained in 

n = F-^{Ri). 

Proposition 3.1. A vector I G is a regular value of F\Q if and only 
if £ is generic, i.e. J2i=i ^i^i ¥^ /o'^ Ci = ±1- Thus, for a generic i G M> 
the preimage F~^{£) = Ed{i) is a smooth closed manifold of dimension 
d{n — 1) — n. 
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Proof. It is obvious that Proposition 13.11 follows from the statement that 
critical points of the map F\Q, are the tuples v = {vi, . . . ,Vn-i) G ^ such 
that the vectors vi, . . . , Vn-i € IK'^ are collinear. 

Let V = {Vi, . . . , Vn-i) € r„(r2) be a tangent vector. We denote by (•, •) the 
standard scalar product on M'^. The derivative DyF of F in direction V is 
a vector of the form {{DyF)i, . . . , {DyF)n) G M" where 



\Vl\ \Vn-l\ 

and for j = 2, . . . , n — 1 one has 

\Vj-Vj-l\ 

Consider the unit vectors ui, . . . ,Un £ 5"^~^ given by 

VI Vn-1 

Ul = 1 r, Un = --. r 

\Vl\ \Vn-l\ 

and 

Vj -Vj-l 

Uj = 7 

m-vj-i\ 

for j = 2, . . . , n — 1. Then for any j = 1, . . . , n we may write {DyF)j = 
(Vj- — Vj^i,Uj) where we understand Vq = = y„. 

The point v is a critical point of F iff the differential of -F at has rank 
less than n. This is equivalent to the existence of a nonzero vector a = 
(oi, . . . , an) G M", so that the image of the derivative of F at v is contained 
in the hyperplane orthogonal to a. We conclude that for all Vi, . . . ,Vn-i 
one would have 

n-l 

^{Vj,ajUj - aj+iuj+i) = 

(again, understanding that Vq = = V^.) This happens iff the unit vectors 
ui, . . . ,Un satisfy UjUj = Oj+iUj+i for j = 1, . . . , n — 1. Taking the absolute 
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value we find that |aj| = 7^ and hence the vectors wi, . . . , u„, and 

therefore also vi, . . . , Vn-i, are collinear. □ 

Proposition 3.2. If two generic length vectors I, i' G M" lie in the same 
chamber then the manifolds E^(i) and Ed^i') are 0{d)-equivariantly diffeo- 
morphic. 

Proof. Suppose that i and £' lie in the same chamber. Then for t € [0, 1] 
the vector = {l-t)£ + t£' is generic. Then, applying the previous Propo- 
sition, we see that F is a submersion on the interval / = t € [0, 1]} and 
hence E{£,£') = F^^(I) is a smooth manifold with boundary Ed{£) lAEii{£'). 
This cobordism is trivial since the projection E(£,£') — )• / is a smooth func- 
tion with no critical points. Therefore the boundary components Ed{£) and 
Ed{£') are diffeomorphic. The map F is invariant with respect to the di- 
agonal action of the orthogonal group 0{d) on (M'^)""!. We conclude that 
the projection vr : E{£,£') — >■ I is 0(d)-invariant. Consider the flow of the 
gradient of vr with respect to the metric on E(£, £') induced by the Euclidean 
metric of (M'^)""-'^. The flow defines a diffeomorphism Eci{£) — Ed{£'). Since 
both vr and the Euclidean metric are 0((i)-invariant, so is this diffeomor- 
phism. □ 

4. COHOMOLOGY OF Ed{£) 

The crucial step in the proof of Theorem [L3] is a computation of the subring 
i7(rf-i)*(^^(£);Z2) C H*{Ed{£);'L2) which is performed in this section. We 
always suppose that d > 2; in the case d = 2 the main results are either 
known or follow easily from the known results. Besides, the techniques used 
in the proofs below work only under the assumption d > 2, while in the case 
d = 2 different techniques can be applied. It will be convenient to assume 
that the length vector £ = (/i, . . . , Z„) is ordered, i.e. 

Ii<l2<---<ln- 

Since the diffeomorphism type of the space E(i{£) does not change if one 
permutes the coordinates of £, this assumption is not restrictive: any length 
vector becomes ordered after a permutation. 

Definition 4.1. We say that a subset J C {1, . . . , n} is long with respect to 
a length vector £ (^Wt. if Ij - Ij > 0. 

A subset J C {1, . . . , n} is short with respect to £ if Y h ~ J2 h ^ ^■ 

jeJ jiJ 

A subset J C {1, . . . , n} is median with respect to £ if Y = Yl ^j- 

Proposition 4.2. For any ordered length vector £ € M" and d > 2 there is 
an isomorphism of graded rings 

H^^-^>{Ed{£);'L2) ^ Ad(Zi, . . . , Z„)//, 
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where Ad{Zi, . . . , Zn) is the exterior algebra with coefficients in 7Li on gen- 
erators Zi, . . . , Zn having degree d — \ and I C Ad{Zi, . . . , Zn) is the ideal 
generated (as an ideal) by the monomilas Zj^ . . . Zj^ such that 1 < j'l < j2 < 
' ' ' < jk < n <ind the set {ji,j2, ■ ■ ■ ,jk,n-} is long with respect to the length 
vector I. 

We emphasize that in Proposition 14.21 we do not assume that i is generic. 
The proof of Proposition 14.21 will use a series of Lemmas given below. 
Denote W = {S'^~^)^ and consider the function : Vl^ — > M given by 

2 



(5) fi: (ui, ...,Un)^ 



Note that Ed{l) = /^^(O) is a critical submanifold (the set of points where 
fl achieves its maximum). Let us compute the remaining critical points of 
f^. For a subset J C {1, . . . n}, let Pj dW denote the submanifold 

Pj = {(ui, . . . , u„) : Ui = Uj = —Uk for all i, j £ J, k ^ J} 

of W. Note that each Pj is diffeomorphic to the sphere S'^~^ and Pj = Pj 
for the complement J of J. 

Lemma 4.3. The restriction of fi to W — Ed{i) is non- degenerate in the 
sense of Bott. The set of critical points of fi in W — E[i{i) is the union of all 
submanifolds Pj where J is a long subset with respect to I. The Morse-Bott 
index of the critical submanifold Pj equals 

mdf,{Pj) = {d-l){n-\J\), 

where \J\ denotes the cardinality of J. 

Proof. Let (•, •) denote the standard scalar product in the Euclidean space 
u £ S'^^^, we will identify the tangent space 

TuS'^-^ = {veM.'^ : {u,v) = 0}. 

Let {vi, . . . ,Vn) G T(^ui,...,un)i'^'^~^)^ ^ tangent vector. For j = 1, . . . ,n 
the differential of the function fi (given by ([5])) in the direction Vj is 

n 

Dvji = -2{ljVj, y^JjUj). 

i=l 

At a critical point of fi, we must have D^.fi = for all Vj G TujS'^"^ and 

n 

j = 1, . . . , n. Hence the vectors Uj and ^ /jUj ^ are collinear. Since this 

is true for every j, we find that the critical points of fi lying in — Ed{i) 
coincide with the set of tuples {ui, . . . , Un) G W such that Uj = iuj. for all 
j,k G {1, . . . , n}. This set coincides with the union of all submanifolds Pj 
with long subset J. 
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Let US fix an element p € S'^^^ and consider for every long subset J C 
{1, . . . , n} the point pj G Pj with Uj = p for j G J and Uj = —p for j ^ J. 
We want to compute explicitly the Hessian of fi at the critical point pj. By 
symmetry, we may assume p = ei. We parametrize 5"^~^ in a neighbourhood 
of ei by the map W^~^ S'^"^ C M"' given by 

+ i^2<j<d^j) 2<j<d 

and in a neighbourhood of — ei by the map 

(r2,...,r,)^--— — ^— 2-^(ei+ ^ r,e,). 

Then at the point pj we may express the second derivatives of fi as: 



Ji 



-2/2 + 2ej(j)/,Lj, if ihJi) = {k2,j2) = {k,j), 
-2ljjj^, ■iiki = k2,ji^ 32, 

0, if ki / k2. 




Here fci, A;2 G {2, . . . ji,i2 G {1, . . . ,n} and Lj = J2jejh -Y^jfjh- We 
have also denoted 

ejU) - 

It follows that the Hessian of fe at pj is congruent to a matrix j4 of size 
{d — l)n X (d — l)n of the following form. Let D G M"^" be the diagonal 
matrix whose j-th diagonal entry for j = 1, ... ,n is —ej{j) ■ Lj ■ IJ^ and 
E G M"^" be the matrix with all entries equal to 1. Then A is obtained from 
the difference D — Ehy replacing every entry A with the matrix Xld-i where 
Id-i G m('^~^)^('^^i) is the identity matrix. We conclude that the Hessian 
of fi has the same eigenvalues as the matrix D — E and the multiplicity 
of every eigenvalue is multiplied by d — 1. Using the computation in |4j, 
Lemma 1.4, the index of the Hessian is (n — | — 1) and the multiplicity 
of the zero eigenvalue is [d — 1). Since d — 1 is also the dimension of the 
critical submanifold, fi is a Morse-Bott function. □ 

We now construct a homology basis for the complement W — E(i{(-). Fix 
a point p G S'^~^ and for every subset J C {1, . . . ,n} define submanifolds 
Vj.Wj as follows: 

Vj = {(ui, . . . ,n„) G ly : Uj = p for z G J} 

and 

Wj = {{ui, . . . ,n„) G PF: m = Uj for i,j G J}. 

Note that Vj C Wj and the homology class [Vj] G -ff(d-i)(n-|j|)(iy; ^2) is 
independent of the choice of the point p G S"^^^. 
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Proposition 4.4. If J C {l,...,n} is long then the submanifold Wj lies 
in the complement W — Ed{i). The classes [Wj], [Vk], where J, K run over 
all long subsets of {1, ... , n} with \J\ = n — k + 1 and \K\ = n — k, form a 
basis of the homology vector space -fr(rf_i)fc(H^ — Edit)] Z2). 

We emphasize that in this statement we do not require the length vector I 
to be generic. 

Proof. Let a < be such that 

for any long subset J C {1, . . . ,n}. The preimage = f^^{—oo,a] is a 
compact manifold with boundary and the inclusion W"" C W — Ed{i) is a 
homotopy equivalence since all critical points of fi, which lie in 14^ — Ed{t}, 
lie in fact in W"". 

By Lemma 14.31 the restriction of fi onto W"" is a Morse-Bott function with 
the critical submanifolds Pj (labeled by long subsets J) which all are (d — 1)- 
dimensional spheres, and thus each Pj is {d — l)-lacunary. We claim that 
all conditions of the Morse-Bott lacunary principle as described in S|2] are 
satisfied. Indeed, all Morse-Bott indices are multiples of d — 1 by Lemma 
14. 3[ Moreover, the function f(\Wj achieves its maximum at Pj C Wj. If we 
denote by Wj = {Vj,W^j} the family consisting of two submanifolds then 
the assumptions of Proposition 12.31 are satisfied; in particular the homology 
classes of the intersections Wj Pj = Pj and Vj D Pj = {*} form a basis 
of H^,{Pj;Z2). Thus, by Proposition 12.31 the homology classes 

[Vj] e H^d-i)(n^\j\){W - Ed{£);Z2) 

and 

[Wj] G H^d-l){n-\J\+l){W - Ed{£y,Z2), 

where J runs over all long subsets, form a basis of the homology group 
H,iW - Ed{iy,Z2). □ 

Clearly, a basis of H(fi-i)kiW'-i'^2) is given by the collection of classes [Vk] 
where K C {1, . . . , n} is an arbitrary subset with \K\ = n — k. It is easy to 
see that for [K[ -f [K'\ = n the intersection numbers in W of these classes 
are given by the formula 



(6) [Vk] ■ [Vk'[ 



1, if KnK' = 
UK nK' ^ 



We will also need the intersection numbers in W involving the classes [Wj] G 
-f^(d-i)(n-|j|+i)(^; ^2)- Note that [Wj] and [Vk] have complementary di- 
mension in W if I J| -|- [K[ = n + 1. Besides, the classes [Wj] and [Wk] have 
complementary dimension in W if |J| -|- [K[ = n + 2. 



12 



MICHAEL FARBER AND VIKTOR FROMM 



Lemma 4.5. (A) For J,K C {1, . . . ,n} with \ J\ + \K\ = n + 1 the inter- 
section number of the homology classes [Wj] and [Vk] in W is 



(B) For every pair of subsets J,K C {1, . . . , n} satisfying \ J\ + \K\ = n + 2 
the intersection number \Wj] ■ [Wk] € Z2 in W is triviau- 

Proof Let I J n i^l > 1. Fix k £ K n J and p' G S'^'^ with p / p'. Define a 
submanifold C W hy 

= {{ui, ■ ■ ■ ,Un) e W : Uj = p ior j e K - {k} and Uk = p'} 

Then [Vk] = [Vf^] and Wj n = 0. We conclude that [Wj] ■ [Vk] = 0. 

If I J n A' I = 1 then Wj and Vk have a unique point of intersection given 
by Uj = p for j = 1, . . . ,n. It is not difficult to see that the intersection is 
transverse, compare [1]. This proves (A). 

To demonstrate the claim (B) note that | J n Ar| > 2 and let j € J D K. 
Fix a diffeomorphism ip : 5"^^^ — t- S'^^^ which is homotopic to the identity 
and has no fixed points (if d is even) or has two non-degenerate fixed points 
(if d is odd). Define ^ : W = (S'^-^)'" W = (5"^-^)'^ as the map which 
applies (f to the j-th factor and is identical on all other factors. Then 
[$(Tyj)] = [Wj] and the submanifolds ^{Wj) and Wk are either disjoint or 
intersect transversally in exactly two points. Hence the mod 2 intersection 
number [Wj] ■ [Wk] is trivial. □ 

We will now use Lemma 14.51 to pass to a new basis of -ff(d-i)fc(W^i ^2) which 
will be more convenient for the proof of Proposition 14.21 

Lemma 4.6. For < k < n, the homology classes [Wj] and [Vk] with 
|J| = n—k+1, [K[ = n—k andn € J, n G K form a basis of H(^^_i'jj^(W;Z2). 

Proof. Since the number of the specified elements {^Zl) + i^k^) coincides 
with the dimension (^) of //((i_i)fc(VF; Z2), it suffices to check that the el- 
ements of Lemma 14.61 are linearly independent. For this purpose we will 
construct a dual system (with respect to the intersection form) as follows. 
For a subset I C {1, . . . , n} containing the index n we define I = I L) {n}, 
where I denotes the complement of /. Then the following system forms a 
dual basis to the system of element specified in Lemma 14.61 



Many statements made in this section hold essentially without changes with integral 
coefScients. However, as the proof below shows, over integers the intersection number 
[Wj] ■ [Wk] can be nonzero even. 




[Wj]* = [Vj], [Vk]* = [W^]. 
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This follows directly from formula ([6]) and Lemma 14.51 The existence of a 
dual system implies that the system of Lemma 14.61 is linearly independent. 

This completes the proof. □ 

The proof of Proposition 14.21 relies on the study of the homomorphism 

(7) jk-. H^d-i)k(.W - Ed{e);Z2) ^ H^d-i)k{W;Z2) 

induced by the inclusion. We will use the basis of — -Erf(^);^2) 

given by Proposition 14.41 and the basis of H(^^_i^f.(W;Z2) given by Lemma 
14:61 We shall split 

where: 

• Ak (resp A'j^) is generated by classes [Wj] with \ J\ = n — k + 1, J 
long and n G J (resp. n ^ J). 

• Bk (resp. B'l^) is generated by classes [Vk] with \K\ = n — k, K long 
and n G K (resp. n ^ K). 

Let us also split 

H(d^i)k{W; 12) =Ak(BBk®Ck® Dk, 
where Ak and Bk are as above and 

• Ck is generated by the classes [Wj] with |J| = n — k + 1, nG J and 
J is short or median. 

• Dfc is generated by the classes [Vr] with \K\ = n — k, n G K and K 
is short or median. 

The map jk clearly restricts to the identity on Af. and on B/.. 

Lemma 4.7. One has 

(8) jk{A',) C Ak 
and 

(9) jkiB'k) cAk(BBk. 

Proof. Let [Wj] G A'f,, i.e. \I\ = n — k + 1, I is long and n ^ I. Using 
the dual basis described in the proof of Lemma 14.61 we obtain the following 
Fourier decomposition 

MiWi]) = im ■ [Vj]) [Wj] + {[Wj] ■ [W^]) [Vk], 

[Wj] [Vk] 

where J and K run over subsets of {1, . . . ,n} containing n with \ J\ = \I\ 
and \K\ = \I\ - 1. 

The coefficients [Wj] ■ [Wj^] in the second sum vanish according to statement 
(B) of Lemma l4.5[ We claim that the coefficient [Wj] ■ [Vj] of the first sum 
also vanishes assuming that J is short and n G J. Indeed, if this coefficient is 
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nonzero then by Lemma [4.5l |/n J| = 1 which means that J is obtained from 
/ by removing one of its elements and adding n; but this is inconsistent with 
the assumptions that / is long, J is short and Z„ > U for any i = 1, . . . , n. 
This proves ([8]). 

To prove Q, consider a long subset L C {1, . . . ,n} with n ^ L. As above 
we have the Fourier decomposition 

[Wj] [Vk] 

where J and K run over subsets of {1, . . . , n} containing n with | J| = |L| + 1 
and \K\ = \L\. 

The coefficient [V/,] • [Vj] of the first sum vanishes if J is short. Indeed, since 
by dSI, if the intersection number \Vl\ ■ [Vj] 7^ then L = J — {n} implying 
that L is also short which contradicts our assumption. 

The coefficient [Vl] ■ [Wj^] in the second sum vanishes if K is short. Indeed, if 
this intersection number is nonzero then by Lemma [4.5l |Lni^| = 1 implying 
that K is obtained from L by removing one of the elements and adding n. 
Since L is long and > for alH = 1, . . . , n it follows that K must be long 
as well. This proves ([9]). □ 

Corollary 4.8. The image of jk (see ^) is generated by the homology 
classes [Wj], [Vk] where J and K are long subsets containing n with \ J\ = 
n — k + 1 and \K\ = n — k. 



We are now ready to prove Proposition 14.21 

Proof of Proposition \4-^ Consider the cohomological long exact sequence 
By Poincare duality and excision 

(since by Proposition 14.41 nontrivial homology of 11^ — E(i{t) is concentrated 
in degrees divisible by d — 1) and hence the map 

■k . H^i,d^^\W;'L2) H^'^'^-^\Ed{e)]'L2) 

induced by inclusion is surjective. On the other hand, from the exact se- 
quence 

H^(d~^){W,Ed{e)]'L2) H^'^'^-^\W-'L2) ^ H'''^'^-^HEd{e);Z2) 
and the commutative square 

HHd-i)(^W, Ed{l);Z2) ^ H^id-i) ^^y. 



PD 



PD 



H(n-k)id~i){W - Ed{l);Z2) ^" > i/(„_jt)(rf_i)(VF;Z2) 
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where the columns are Poincare duahty maps, we see that the kernel of 
consists exactly of the Poincare duals of the elements of the image of jn-k- 

We identify H*{W; Z2) with the exterior algebra generated by the classes 

where ttj : W = {S'^^^Y'' — )■ S'^^^ is the projection onto the j-th factor, 
j = 1, . . . ,n and [S'^^'^] G H'^^^ [S"^^^ ; 1j2) is the fundamental class. Then 

where / = ker i'^. 

By Corollary 14.81 the kernel of consists of linear combinations of the 
Poincare duals of all the classes [Vj],[VFj] G Z2) where J runs 

over long subsets of {!,... , n} containing the index n. 

It is obvious that the Poincare dual of the class [Vj] is the monomial 

= Xji ■ ■ ■ Xjk ' where J = {ji, . . . Jk}- 
From the definition of Wj it follows that 
(10) [Wj] = Y,[yj,]^H,{W;Z2), 

where for j & J the symbol Jj denotes J — {j}. This follows from the 
well known fact that the Z2-homology class of the diagonal in a product of 
spheres equals the sum of the fundamental classes of spheres in the product. 
To apply this observation we note that Wj can be viewed as a product of the 
diagonal A C JliGJ times Hi^ j where Sf~^ denotes the sphere 
{uj = p; for all j ^ i} C W. 

It follows from (jlOp that the Poincare dual of the class [Wj] is the cohomol- 

ogy class 

^X^i G H*{W;Z2). 

Hence we obtain that the kernel of is the ideal / which is additively 
generated by all the monomials X'^ = Xj^ . . . Xj^ so that J is long with 
respect to £ and n G J together with the polynomials of the form ^ X'^j 

where the subset J C {1, . . . , n} is long with respect to £ and n & J. 

Now we define a new multiplicative basis Zi, . . . , Z„ of H*{W; Z2) as follows 

Zj = Xj + Xn for j = 1, . . . , n — 1, and Z„ = X„. 

Then for a subset J = {ji, . . . , j^} of {1, . . . , n} the monomial Z'^ = Zj^ . . . Zj^ 
equals 

J j XJ, if n G J, 
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The last equality may also be expressed as follows. For a subset J C 
{1, . . . , n} containing n denote J' = J — {n}. Then 



We see that in the new basis Zi, . . . ,Zn the ideal / C Arf(Zi, . . . , Z„) is addi- 
tively generated by the monomials Z"^ where J C {1, . . . , n} either contains 
n and is long with respect to £ or J does not contain n and J U {n} is long 
with respect to £. Hence, the set of monomoals Z'^ where n ^ J and JU{n} 
is long with respect to i forms a multiplicative basis of /. 

This completes the proof of Proposition 14.21 □ 



The proof of Theorem 1 1 . 3 1 relies on Proposition l4.2l and on an algebraic result 
of J. Gubeladze [5] which we recall below. Given a commutative ring R, an 
ideal / C R[Zi, . . . , Z„] of the polynomial ring is a monomial ideal if it is 
generated by a set of monomials . . . , where Oj > 0. 

Theorem 5.1 (0). Let R be a commutative ring and let I C R[Xi, . . . , Xm], 
I' C R\Yi, . . . , Yjn'] be two monomial ideals. Assume that Iri{Xi, . . . , X^} = 
0, /' n {Yi, . . . , YjTi'} = and there is an isomorphism 



which maps I to I' . 

Proof of Theorem \1.3[ The implications (a) =^ (b) =^ (c) are obvious and 
the implication (d) =^ (a) was proven earlier, see Proposition 13. 2[ Hence the 
main issue is to prove the implication (c) =^ (d). 

Let i, £' be two generic length vectors so that the graded cohomology rings 
H^'^-^>{Ed{e);Z2) and H^'^-^> {Ed{l')]'L2) are isomorphic. Without loss of 
generality we can assume that both £ and i' are ordered. 

By Proposition 1121 the algebra H^'^-'^> {Ed{i);Z2) has the form 

Z2[Zi,...,Zn]/K 

where K is the monomial ideal generated multiplicatively by the squares 
Zf,...,Z!^ as well as by monomials Zj-^ . . . Zj^ such that Ji < • • • < jk < n 
and the set {ji, j2, ■ ■ ■ jjk^n} is long with respect to i. 

It is well-known that Ed{i) = iff the set {n} is long with respect to i. 
Clearly any two ordered length vectors i with this property lie in the same 
chamber and hence we may assume below that Eci{£) 7^ 7^ E(i{£'). Hence 




5. Proof of Theorem 11.31 



of R-algebras. Then m = m! 
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Zn ^ K. Furthermore for j = 1, . . . , n— 1 we have Zj € ii' iff the two-element 
subset {j, n) is long with respect to i . Denote 

i = max{j : {j, n} is short w. r. t. 

i' = max{j : {j, n} is short w. r. t. 
There is an isomorphism 

Z2[Zi, . . . , Zn]/K ~ Z2[Zi, . . . , Zi, Zn]/I, 

where / C Z2[-^ii • • • , -^ii Zn] is the ideal generated multiplicatively by the 
squares Z| for j € {1, . . . , i, n} and by the monomials Zj^ . . . Zj^_ so that 
J = {ji, • • • ,jk} C {1, . . . and JU {n} is long w. r. t. i. 

Similarly, the ring H^'^~'^> {Eaii'); Z2) is isomorphic to Z2[Zi, . . . , Zj/, Z„]//', 
where the monomial ideal /' is defined analogously to / with the words "long 
w.r.t. replaced by "long w.r.t. I'". 

Using Gubeladze's Theorem, an isomorphism 

Z2[Zi, . . . , Z„ Zn]/I ~ Z2[Zi, . . . , Zi,,Zn]/l' 

implies i = i' and the existence of a permutation a of {1, . . . ,i,n} so that a 
subset J C {1, . . . ,i,n} with n G J is long with respect to i if and only if 
the subset ct( J) is long with respect to i'. 

Extend cr to a permutation of {l,...,n} by defining a{j) = j for j = 
i + 1, . . . , n — 1. Let a denote the transposition of the indices cr(n) and n 
and let a{i') denote the length vector obtained from I' by interchanging the 
entries with these two indices. 

We know that a subset J C {1, . . . , n} with n € J and i + . . . ,n — l ^ Jis 
long with respect to £ if and only if (a o cr)(J) is long with respect to a{i'). 
Since for every j £ {i + 1, . . . ,n — 1}, the subset {j, n} is long with respect 
to both i and a{£'), we see that under a o a the sets 

{J C {1, . . . ,n} : Jis long with respect to^ and n € J} 

and 

{ J C {1, . . . , n} : Jis long with respect toa{£') and n € J} 
are identified. 

Next we recall that according to Lemma 4 from [2j two generic length vectors 
i, i' G M" lie in the same chamber if and only if the following condition holds: 
a subset J C {1, . . . , n} containing n is short with respect to £ if and only if 
it is short with respect to £'. 

Returning to the proof and applying Lemma 4 in |2] we see that £ and a{£') 
lie in the same chamber. Hence £ and £' lie in the same chamber after a 
permutation of the entries. 

The proof of Theorem 11.31 is now complete. □ 
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We believe that a generalization of Theorem 11.31 allowing nongeneric length 
vectors is also true: if d > 2 and two length vectors i and £' are such that 
the graded algebras H*{Ed{i);1,2) and H*{Ed{i');1,2) are isomorphic then 
for some permutation a the vectors i and cr{i') lie in the same stratum, i.e. 
have identical sets of short, long and median subsets. This can be proven by 
using Proposition 14.21 the Theorem of Gubelabze and the Poincare duality 
defect (as in Theorem 7 of [3j). 

6. BeTTI NUMBERS OF SPACES OF POLYGONS 

The above arguments also allow to compute explicitly the Z2-Betti numbers 
of the spaces Ed{t) in terms of the length vector i. These formulae use 
certain combinatorial quantities from [Ij which we now recall. For a length 
vector I = {li, . . . ,ln) S M" , where h < ■ ■ ■ < In, the quantity ak{i) denotes 
the number of subsets J C {!,... ,n} which are short with respect to i 
with n & J and \J\ = k + 1. Similarly, bi^{i) denotes the number of subsets 
J C {1, . . . , n} which are median with respect to £ with n ^ J and \ J\ = k+1. 

Proposition 6.1. If d > 2 then for any ordered length vector I € M> one 
has 

dlmz, H^a-i)k{Edii); ^2) = afc(^) + bkH) + ak-iH) + bk-iH) 
for k = 0, . . . ,n — 2. Furthermore, 

dimzj H(d-i)k-iiEd{£);'^2) = an-k-2{f) + a„-fc-iW 
for fc = l,...n — 1. All other homology groups of the space Ed{t} vanish. 

Proof. As was shown in the proof of Proposition 14. 2^ the dimensions of the 
kernel and of the cokernel of the homomorphism 

k : H^d~i)k{W - Ed{iy, 12) ^ H^^d-l)k{W■, Z2) 

induced by the inclusion are given by 

dimker j/c = dim A'^ + dimi?^ = ak~2{^) + afc-i(^) 

and 

dimcokerjfc = dimCk + diuiDk = Un-ki^) +bn-k{£) + an-k-i{£) +K-k-i{£) ■ 

Using the homological long exact sequence of the pair {W,W — Ed{£)), ex- 
cision and Poincare duality (applied to a complement of an open regular 
neighbourhood of Ed{l) in W), one concludes that 

dim/i'(^„i)fc(i?d(£);Z2) = dimi7(^-i)'=(i?d(£);Z2) 

= d:iuiH^d-i){n-k){w,w - EdiiyM) 

= dimcokerj„_fc 

= ak{£) + bk{£) + ak-i{e) + bk-i{£) 
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and 

dimH^a-i)k-i{EdW;I^2) = dimH^''-^^''-\Ed{£y,Z2) 

= dimkerj„_fc 

= an-k-2{i) + an-k~i{i)- 

The vanishing of all other homology groups of Ed^i) follows from similar 
arguments using the observation that homology of W and of — E^i^i) are 
trivial in all dimensions non-divisible by d — 1. This completes the proof. □ 

Remark 1 . By Proposition 16.11 for d > 2 the first two possibly non- vanishing 
Betti numbers of Ed{t) are in dimensions and d — 2. Prom the given 
formulae it is immediate that the zero-dimensional Betti number is always 
one assuming that Ej_{£) / 0. We obtain that for d > 2 the space E^il) is 
connected if it is nonempty. 

Remark 2. Por d > 2 the {d — 2)-Betti number can be expressed as 
dimHd-2iEdii);Z2) = ansii) + an_2(^). 

Recall that an-2(^) is the number of short subsets J C {!,..., n} with 
n & J and | J| = n — 1. Equivalently, a„_2(-^) is the number of one-element 
long subsets of {1, ... ,n — 1}. Thus, if Ed{i) / 0, we have a„_2(^) = 0. 
Similarly, a„_3(£) can be identified with the number of two-element long 
subsets J C {1, . . . , n — 1}. There can be at most one subset J of this type, 
namely if i is ordered then we must have J = {n — 2,n — 1}. Thus the 
homology group Hd-2{Ed{t)]'^2) either vanishes or has dimension one. 

Moreover, in the case when d > 2 and dimHd-2iEd{i)','^2) 7^ one may 
characterize the diffeomorphism type of Ed{t) completely. Namely, in this 
case Ed{i) is diffeomorphic to the product 

1^2 (M^) X S'^-^ X ••• X S'^-^ 

of the Stiefel manifold V2(M°') and n — 3 copies of the sphere S'^^^. We will 
leave this statement as an exercise for the reader. 

Let us now consider some examples: 

Example 1. Por n > 3 consider the following length vector 
li = ■■■ = In-i = a, /„ = 1 - a(n - 1) 

with 

1 fin 

— < a < mm < — , — > . 

2(n - 1) - - \2(n - 2)' nj 

Here every subset J C {1, . . . , n} with n ^ J and [ J[ > 1 is long. Hence by 
Proposition 16 . 1 1 the nonvanishing Betti numbers are in dimensions 0, (i — 1, 
(n — 2) (d — 1) — 1 and {n — l){d — 1) — 1 and all are equal to 1. Let us 
determine the space of polygons Ed{l) explicitly in this case. 
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Let denote the length vector obtained from ^ by deleting the last compo- 
nent and consider the function 



d-l\n-l 



(til, . . . ,Un~l) ^ 

We have 



j=i,...,?i-i 



Furthermore fi/ has minimum value —L^ where L = a{n — 1) and the preim- 
age f^^{—L'^) is the diagonal A C {S'^^^)"'^^. We note that A is a subman- 
ifold of codimension (n — 2) (d — 1) . Under our assumptions on the value of a 
every n-dimensional length vector of the form (a, . . . , a, l'^) with In <l'n<L 
is generic. Hencei?(i(£) is the unit sphere bundle of the normal bundle of 
the diagonal A C {S^^^y-^. It is easy to see that this normal bundle 77 is 
isomorphic to the Whitney sum of n — 2 copies of the tangent bundle r of 

In the case when n = 3 the unit sphere bundle of r can be identified with 
the Stiefel manifold V2{W^). Thus we obtain that for n = 3 the manifold 
of polygons Ed{l) is diffeomorphic to V2(M'^). This is also consistent with 
our Remark [2] above since the two-element subset {n — 2,n — 1} is long for 
n = 3. 

In the case n > 4 the bundle ?7 = r©r©---©r (having n — 2 terms) is 
trivial. Indeed, denoting by 9^ the trivial bundle of rank k over S'^~^ we 
observe that t(B9^ is trivial and hence 77©^""^ is trivial. Since for n > 4 the 
rank (d — l)(n — 2) of rj is greater than the dimension d — 1 of the base, we 
obtain that for n > 4 triviality rj © 0"^^ ~ 0d{n-2) that the bundle 

r] ~ 6)(^^i)("^2) -g i^j-iyja^i (^ggg jgj^ Chapter 9, Theorem 1.5). Hence 

Ed{^) ~ 5('i-i)("-2)-i X 5^-1 

under the conditions indicated above. 
Example 2. The two length vectors 

^= (1,2,2,2,4,4) 

and 

^' = (1,1,3,4,8,8) 

are generic and the quantities ak{l) and afc(^') coincide for all k. Hence 
by the formulae of Proposition 16.11 the Z2-Betti numbers of Ed{() and of 
E^{i') are the same. However, i and i' lie in different chambers since the 
set J = {1, 4, 6} is short with respect to i but is long with respect to £'. 

If two ordered length vectors i and i' are such that for some permutation 
a : {1, . . . , n} — 7- {1, . . . , n} the vectors i and a{l) lie in the same chamber, 
then the vectors £ and i' lie in the same chamber. This is a consequence of 
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Lemma 3 from f3j which formally requires that the permutation a fixes one 
of the indices but the proof applies to the case of an arbitrary permutation. 

This example shows that in general the Z2-Betti numbers of the space E(i{(.) 
do not determine the orbit of the chamber of £ under the S„-action. 
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